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AMENDMENTS TO THE CLAIMS 

1. (Currently Amended) A method for d e adlock fr ee altering of a network routing in a 
network with flow control on the link level without dropping data packets , said altering of the 
network routing is the transition from a first routing function Roid, defining an established 
connection between a plurality of communication input ports I|,..,I n and output ports 0|,..,O m , in a 
network element, to a second routing function R new , defining an new connection between the said 
input and output ports, wherein said transition is executed for execution by the network element 
for transmitting and receiving data packets, said method comprising: 

(1) for each input port Ii, performing the following steps: 

(la) applying the first routing function Roi d for the input port, 
(lb) receiving a token on an input port Ii, 

(lc) stopping forwarding data packets from port h arriving after said token, 

(ld)-(4e) applying the second routing function R new for the input port Ij , 

£le) (W) starting forwarding data packets to every output port Oj associated with the said 

input port Ij according to the second routing function R new , provided that th e only if said output 

port Oj has transmitted the token, 

(2) for each output port Oj, performing the following steps; 

(2a) determining if the token has been received on all input ports Ij associated with the 
output port Oj according to the first routing function Roid, 

(2b) transmitting the token on the output port Oj when the token has been received on all 
said associated input ports Ij. 
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2. (Previously Presented) The method according to claim 1, wherein the network element 
is a switch. 

3. (Previously Presented) The method according to claim 1 or 2, wherein the token is 
included in a data packet. 

4. (Previously Presented) The method according to claim 1, wherein the method is 
applied to deterministic routing functions. 

5. (Previously Presented) The method according to claim 1, wherein the method is 
applied to adaptive routing functions. 

6. (Previously Presented) The method according to claim 1, wherein the method is applied to 
source routing. 

7. (Previously Presented) The method according to claim 5, wherein if the adaptive 
method gives rise to a cyclic dependency graph, the graph is pruned into a non-cyclic one before 
the method is applied. 

8. (Previously Presented) The method according to claim 1, wherein the method is 
applied to only parts of a complete network. 
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9. (Previously Presented) A network element, comprising 

a plurality of output ports for transmitting data packets to other network elements in a network, 
a plurality of input ports for receiving data packets from other network elements in the 
network, 
a processing device, 
a memory , 

characterized in that the processing device is arranged to perform a method according to claim 

1. 

10. (Previously Presented) The network element according to claim 9, wherein said 
routing functions are implemented as tables stored in said memory. 

11. (Previously Presented) The network element according to one of the claims 9 or 10, 
wherein said memory comprises computer program instructions arranged to perform said method 
when executed by said processing device. 

12. (Previously Presented) A computer network system, comprising a number of network 
elements according to claim 9. 
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13. (Previously Presented) A computer program, embodied on a storage medium or in a 
memory, for execution by a processing device in a network element, characterized in that the 
program comprises a set of instructions arranged to perform a method according to claim 1 when 
executed by the processing device in the network element. 
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